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Abstract. We define braid presentation of edge-oriented spatial graphs as a 
natural generalization of braid presentation of oriented links. We show that 
every spatial graph has a braid presentation. For an oriented link it is known 
that the braid index is equal to the minimal number of Seifert circles. We 
show that an analogy does not hold for spatial graphs. 



1. Introduction 

Throughout this paper we work in the piecewise linear category. Let G be a 

finite edge-oriented graph. Namely G consists of finite vertices and finite edges, 

and each edge has a fixed orientation. Edge-oriented graph is called digraph in 

graph theory. We consider a graph as a topological space in a usual way. Let S 3 be 

the unit 3-sphere in the xyzw-space R 4 centered at the origin ofR 4 . An embedding 

of G into § 3 is called a spatial embedding of G. Then the image is also called a 

spatial embedding or a spatial graph. Let A (resp. C) be the intersection of S 3 

and the zw-plane (resp. xy-plane). Then the union A U C is a Hopf link in S 3 . 

We call A the axis and C the core. Let 7r : S 3 — A — > C be a natural projection 

x y 

defined by 7r(x, y, z, w) = ( — , - , 0, 0). We give a counter-clockwise 

^x 2 +y 2 ^x 2 +y 2 

orientation to C on ccy-plane and fix it. We say that a continuous map <f : G — > C 
is locally orientation preserving if for any edge e of G and any point p on e there is a 
neighbourhood U of p in e such that the restriction map of ip to U is an orientation 
preserving embedding. Let / : G — > § 3 be a spatial embedding. We say that / or its 
image f(G) is a braid presentation if f(G) is disjoint from A and the composition 
map 7r o /' : G — > C is locally orientation preserving where /' : G — » § 3 — A is the 
map defined by f'(p) — f(p) for any p in G. Note that this generalizes the braid 
presentation defined for m -curve in [5]. The following theorem shows that every 
edge-oriented spatial graph has a braid presentation up to ambient isotopy of S 3 . 
This generalizes Alexander's theorem that every oriented link can be expressed by 
a closed braid PQ and that proved for # m -curve in [5] . 

Theorem 1.1. Let G be a finite edge-oriented graph and f : G — > § 3 a spatial 
embedding. Then there is a braid presentation g : G — > S 3 that is ambient isotopic 
to f in § 3 . 

In [6] it is shown that the minimal number of Seifert circles of an oriented link is 
equal to the braid index of the link. We consider an analogy to spatial graphs. Let 
g : G — > § 3 be a braid presentation. Let P p — 7r _1 (p) for p G C. Let b(g) = b(g(G)) 
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be the maximum of \g(G)nP p \ where \X\ denotes the cardinality of the set X andp 
varies over all points in C. Let / : G — ► § 3 a spatial embedding. Let b(f) = b(f(G)) 
be the minimum of b(g) where g varies over all braid presentation that is ambient 
isotopic to /. We call b(f) = b(f(G)) the braid index of / or f(G). 

Let S 2 be the intersection of § 3 and the xyz-space. Then any spatial embedding 
/ : G — + § 3 has a diagram on S 2 up to ambient isotopy of § 3 . Let D be a diagram 
of / on S 2 . Let S(D) be a plane graph in § 2 obtained from D by smoothing every 
crossing of D. Here smoothing respect the orientations of the edges. See Figure 

o 




Figure 1.1. 

Let fi(X) be the number of connected components of a space X. Let s(f) = 
s(f(G)) be the minimum of fi(S(D)) where D varies over all diagrams of / up to 
ambient isotopy of § 3 . We call s(f) = s(f(G)) the smoothing index of / or /(G). 
Note that our s(f) is different from s(G) defined for 6^-curve in [5]. We will show 
in Proposition 13.11 that for any natural number n there is a spatial embedding / of 
G with b(f) > n unless G contains no cycles as an unoriented graph. In contrast we 
will show in the next theorem that s(/, G) — s{g, G) for any two spatial embeddings 
/ and g of G unless G satisfies certain conditions. By indeg(w, G) = indeg(w) (resp. 
outdeg(w, G) = outdeg(u)) we denote the number of the edges whose head (resp. 
tail) is the vertex v of G. Then deg(u, G) — deg(u) = indeg(v, G) + outdeg(u, G) 
is called the degree of v in G. We say that an edge-oriented graph G is circulating 
if indeg(w, G) = outdeg(u, G) for any vertex v of G. Namely each component of a 
circulating graph is Eulerian. Let be the Euler characteristic of a space X. 

Then we have the following theorem. 

Theorem 1.2. Let G be a finite edge-oriented graph without isolated vertices. 

(1) Suppose that G is not circulating. Then for any spatial embedding f : G — > 
S 3 , S (/)=max{l, X (G)}. 

(2) Suppose that G is circulating. Then for any natural number n there is a 
spatial embedding f : G — ► S 3 such that s(f) > n. 

Remark 1.3. Another choice for the smoothing index as a generalization of the 
number of Seifert circles of an oriented link is the use of the first Betti number 
instead of the number of connected components. Let s'(/) be the minimum of 
Pi(S(D)) among all diagrams D of /. By the Euler-Poincare formula we have 
Pi(S(D)) = fi(S(D)) — x{S(D)). Since smoothing does not change the Euler char- 
acteristic we have x(S{D)) — Then we have s'(f) = s(f) — x(G). Thus we 
have that s'(f) is determined by s(f) after all. 

2. Proof of Theorem 11.11 

The following proof is a natural extension of a proof of Alexander's theorem by 
Cromwell [3] using rectangular diagram of oriented links that appears in [2] [3] [4] 
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etc. In this section we regard § 2 as a one-point compactification of the xy-plane. 
Thus we may suppose that all diagrams are on the icy-plane. In the following we 
sometimes do not distinguish an abstract vertex or edge from its image in § 3 or on 
§ 2 . 

Proof of Theorem ll.il Let D be a diagram of the spatial embedding / : G — > § 3 . 
We will deform D step by step so that it is still a diagram of / up to ambient 
isotopy in § 3 as follows. First we move D if necessary so that D is left to the 
y-axis. Namely D is contained in the region of the xy-plane defined by x < 0. By 
a local deformation near each vertex we may suppose that all edges go down with 
respect to the y-coordinatc in each small neighbourhood of a vertex of G. Then we 
further deform D so that it satisfies the following conditions. 

(1) D is a union of finitely many line segments. 

(2) Each vertex v has a small disk neighbourhood N v such that the diagram D 
on N v is a union of indeg(i;, G) + outdeg(u, G) line segments each of which has v as 
one of its end points, and each of which goes down with respect to the y-coordinate. 

(3) A line segment that is not contained in any N v is parallel to ir-axis or y- 
axis. Then we have that each crossing of D is a crossing between a horizontal line 
segment (parallel to a;-axis) and a vertical line segment (parallel to y-axis). Then 
by a local deformation as illustrated in Figure 12.11 we may further assume that a 
horizontal line segment is over a vertical line segment at each crossing. Note that 
the disk neighbourhood N v can be taken to be arbitrarily small. Then by a slight 
deformation we have that a straight line that contains a vertical line segment going 
up with respect to the y-coordinate contains no other vertical line segments and is 
disjoint from any N v . Let si, • • ■ ,s n be the vertical line segments that go up with 
respect to the y-coordinate. We may suppose without loss of generality that the 
cc-coordinate of Si is less than that of Sj if i < j. Let • • • , R n be sufficiently 
large upright rectangles with Ri D ■ ■ ■ D R n and s, C dRi for each i. We replace 
each Si by dRi — int(sj) that crosses under the horizontal line segments at every 
crossings. Finally we tilt the horizontal line segments other than dRi slightly so 
that they go down with respect to the y-coordinate. Then we finally have a diagram 
D of / that totally turns around the origin of the sy-plane. Then D represents a 
braid presentation. See for example Figure |2~21 This completes the proof. □ 

I 



r 

Figure 2.1. 

3. Proof of Theorem 11.21 

A vertex v of an edge-oriented graph G is called a source (resp. sink) of G if 
indeg(w,G) = (resp. outdeg(w,G) = 0). 

Proposition 3.1. Let G be a finite edge-oriented graph. Suppose that G contains 
a cycle as an unoriented graph. Then for any natural number n there is a spatial 
embedding f : G — > § 3 such that b(f) > n. 



4 



KEN KANNO AND KOUKI TANIYAMA 




Figure 2.2. 



Proof. Let 7 be a cycle of G. Note that 7 may not be an oriented cycle as an edge- 
oriented subgraph of G. Let a be the number of the sources of 7. Let / : G — > S 3 be 
a spatial embedding of G such that the bridge index bridge(/(7)) of the knot f(pf) 
is greater than or equal ton + a. By the definition we have &(/(7)) < &(/((?)). We 
may suppose that 7(7) is a braid presentation with b{f{^)) = b{f{^)). Then 7(7) 
has at most 2(6(/(7))+a) critical points with respect to the y-coordinate. Therefore 
we have bridge(/(7)) < b(f(-f)) + a. Therefore we have n + a < bridge(/(7)) < 
Kfil)) + a = Kf(l)) + a - Thus we have n < b (f(l)) < HfiQ) as desired. □ 

Proposition 3.2. Let G be a finite edge- oriented graph and f : G — > § 3 a spatial 
embedding. Then s( f) > x(C). 

Proof. Let D be a diagram of /. It is sufficient to show that fi(S(D)) > x(G). 
Since smoothing does not change the Euler characteristic we have that x{G) — 
x(S(D)). Let P\(X) be the first Betti number of a space X. By the Euler-Poincare 
formula we have x{S{D)) = n(S(D)) - ft (£(£>))• Therefore we have x(S(D)) < 
fJ,(S(D)). Thus we have n(S(D)) > X (G). □ 

Proof of Theorem 11.21 (1). First we show that s(f) > max{l,x(G)}. Let D 
be a diagram of /. By the definition we have fi(S(D)) > 1. By Proposition 13.21 
we have fi(S(D)) > x(G). Thus we have (i(S(D)) > max{l,x(G)} holds for any 
diagram D of /. This implies s(f) > max{l,x(G)}. 
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Next we show that /(G) has a diagram D with fi(S(D)) = max{l, x(G)}. Let 
H be the maximal subgraph of G that has no vertices of degree less than 2. If H is 
not an empty graph and H is not circulating then we set G' = H. Suppose that H 
is an empty graph or a circulating graph. Suppose that there is a component / of 
H that is not a component of G. Let J be the component of G containing I. Let e 
be an edge of J that is not an edge of / but incident to a vertex of I. Let G' be the 
minimal subgraph of G that contains H and e. Suppose that every component of H 
is also a component of G. Let e be an edge of G that is not an edge of H . Let G' be 
the minimal subgraph of G that contains H and e. Note that in any case we have 
x(G') < 1. Let /' be the restriction map of the spatial embedding / : G — > S 3 to G 1 . 
We will construct a diagram D' of /' with fj,(S(D')) — max{l, x(G')} = 1. Namely 
we will construct D' such that S(D') is connected. We start from a diagram D 1 
of /' and deform it step by step and finally have D' with S(D') connected. By 
Theorem 11.11 we may suppose that /' is a braid presentation. By deforming the 
braid presentation if necessary we have that /' has a diagram D' on the ccy-plane 
with the following properties. 

(1) There exists a rectangle B — [—3,-1] x [—2,2] in the xy-plane such that 
at every point on D' in B the edge-orientation goes down with respect to the 
y-coordinate. 

(2) Outside of B the diagram D' consists of some parallel arcs turning around 
the origin of the xy-jAane. 

See for example Figure [37X1 (a). In the following deformations we always keep 
the condition that everything goes down with respect to the y-coordinate inside B. 

Suppose that G has some sources and/or sinks. Then by pulling up the sources 
and moving them to the right as illustrated in Figure 13.21 and pulling down the 
sinks and moving them to the left we have that all sources are in [—3, —1] x [1, 2] 
and all sinks are in [—3, —1] x [—2, —1] and all parallel arcs go left to the sources 
and go right to the sinks outside of B' = [—3, —1] x [—1, 1]. See for example Figure 

0(b). 

Then we deform the diagram D' in B' such that the following conditions hold. 

(1) If a vertex v of G 1 satisfies 1 < indeg(w, G') < outdeg(u, G 1 ) then it is 
rightmost in B' . 

(2) If a vertex v of G 1 satisfies indeg(v, G') > outdeg(v, G') > 1 then it is leftmost 
in B' . 

See for example Figure [3~31 (a). Now we perform smoothing for the crossings in 
B' and obtain S(D') on B' . See for example Figure |3~31 (b) and (c). We do not 
deform D' inside B' any more. We will deform D 1 only outside of B' . However to 
make the situation simple we further perform the following replacement of S(D') 
on B' . For each vertex v with 2 < indeg(v,G") < outdeg(u, G 1 ) we replace a 
neighbourhood of it on B 1 by indeg(u, G') — 1 parallel arcs and a vertex u with 
indeg(w) = 1 and outdeg(w) = outdeg(w, G') — indeg(w, G') + 1. Similarly for each 
vertex v with indeg(u, G 1 ) > outdeg(w, G') > 2 we replace a neighbourhood of it 
on B' by outdeg(w, G') — 1 parallel arcs and a vertex u with outdeg(u) = 1 and 
indeg(w) = indeg(w,G") — outdeg(w,G") + 1. See Figure [3711 and Figure l3~3l (d). 
Then we perform edge contractions if necessary so that there exist at most one 
vertex, say v + with 1 = indeg(w + ) < outdeg(w + ) and at most one vertex, say V- 
with indeg(u_) > outdeg(w_) = 1. See for example Figure [3731 (e). Note that these 
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Figure 3.2. 

replacements never decrease the number of connected components. Therefore it is 
sufficient to show that S(D') is connected after these replacements. 

Now suppose that there is just one sink of G' . Let P be any point of S(D'). 
We start from P along the flow of edge orientations of S(D'). If we come across 
the vertex v+ then we choose the leftmost way. Namely we turn to the right at 
v + . Then we see that as we turn around the origin of K 2 we move to left and we 
finally reach to the sink. Thus we have that S(D') is arcwise connected. Similarly 
if there are no sinks of G' then starting from any point of S(D') we finally reach to 
the outermost circle turning around the origin. Thus S(D') is arcwise connected. 
Suppose that there are at most one source of G'. Then we see by going against the 
flow that S(D') is arcwise connected. Therefore it is sufficient to consider the case 
that there are at least two sinks and two sources of G' . Then by the definition of 
G' we have that G' has no vertices of degree one. 

Let B be a disk in B — B' containing all sinks in its interior. Let s±, ■ • ■ ,Sk 
be the sinks and Pi,i, ■ • ■ , Pi,indeg(«i,G?')i ' ' ' > p k,U ■"> Pk,mdeg(s h ,G') the points of 
intersection of S(D') and dB such that they appear in this order on dB, Pi t i is 
adjacent to i>_ and Pjj is adjacent to Si for each i and j. See for example Figure 
Oand Figure EH 
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Figure 3.4. 



We will deform D 1 only on B. We divide the points Pi,i, -Pi,indeg(si,G')' 
• • • ,Pk,i, • ■ ■ , Pfc,indog(s fc ,G') m t° some sets of points <Si, • • • , S a such that for each i 
the points in Si are consecutive on dB and any two points in Si can be connected 
by an arc in S(D') outside intS. We may suppose without loss of generality that 




Pi i £ S± and for each i there is a pair of consecutive points on dB such that one is 
contained in Si and the other is contained in iSj+i where we consider a + 1 = 1. We 
will show that Si contains two or more points possibly except i — 1 . To see this we 
start from Pjj ^ P^i and trace S(D') against the flow. Then we reach to w+ or a 
source. Then we choose an edge that is next to the edge where we come and along 
the flow we trace S(D'). If we come across v + then we choose the leftmost way. 
Then we must reach to Pij+i or Pj,j-i where we consider P^q = Pi— i,mdeg(sj_i,G')! 

Pi,indeg( S! ,G') + l = Pi+1,1 a lld Pfe+1,1 = Pl,1- 

Let B = B\ D Bi D ■ ■ ■ D Bk be a sequence of disks such that their boundaries 
dBi,dB2, ■ ■ ■ ,dBk forms concentric circles in B. Let Ai = Bi — int£>i+i be the 
annulus. 

Suppose that the set {Pi,i, • • • , Pi,indcgOi,G')} is contained in Si U • • • U Si but 
not contained in <Si U • • ■ U<Si_i. First suppose that the set {Pi,i, ■ • • , Pi,indcg(si.G')} 
is a proper subset of Si U • • • U <Sj. Then we leave si in Ai and rename the sinks 
■S2, ■ ' ' i s k s ij " " ■ j s fc-i and the points of intersection of S(D') and <9£?2 as illustrated 
in Figure \3M Then we redivide the points Pi,i, ■ •• , Pi,indcg(si,G')' ' ' ' >Pfc-i,ij " "j 
Pfc-i,indcg(s fc _i.G') m to some sets of points, still denoted by Si, ■ ■ ■ ,S a , such that 
for each i the points in 5, are consecutive on dBi and any two points in Si can 
be connected by an arc in S(D') outside int£>2. We may suppose without loss of 
generality that P^i £ Si and for each i there is a pair of consecutive points on 
<9Z?2 such that one is contained in Si and the other is contained in iSj+i where 
we consider a + 1 = 1. Then by the construction we have that Si contains two 
or more points possibly except i = 1, or except i — a. If A a contains just one 
point then we reverse the cyclic order for the next step. Namely we rename again 
si, s 2 , • • • , s fe _i Sfc_i,Sfc_ 2 , • • • , si and rename Si,S 2 , ■ ■ ■ ,S a S a ,S a -i, ■■ ■ ,Si, and 
rename the points Pf j along the new cyclic order on <9£>2- 

Next suppose that the set {Pi,i, ■ • ■ , Pi,indc g (si.G')} ^ s equal to the set <SiU- ■ -USi. 
Then we deform D' as illustrated in Figure and consider S(D'). Note that new 
Pi,! and new Pfc_i i i n deg(s fc _i,G') can be connected by an arc in S(D') outside intS 2 - 
Therefore we have that each new Si contains at least two points. Next we deform 
D' inside Bi and leave new si in A2 in a similar way. We continue this deformation 
and finally have the desired S(D'). 
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Now we return to the whole graph G. Let G" be the maximal subgraph of G 
that contains G' and /i(G") = £t(G'). Let Ti, • • • , T n be the tree components of G 
that are disjoint from G'. Then G = G" U T x U • • ■ U T„. Let /" be the restriction 
of the spatial embedding / : G — > § 3 to G". Let D" be a diagram of /" whose 
subdiagram for /' is D' and has no more crossings than D'. Then we have that 
S(D") and S(D') have the same homotopy type. In particular S(D") is connected. 
Let m — mm((3i(S(D")), n). Let Qi, ■ ■ ■ ,Q m be points on S(D") other than the 
vertices such that S(D") — {Qi, • • • , Q m } is still connected. We may suppose that 
these points are away from the neighbourhoods of the crossings of D" where the 
smoothings are performed. Let D be a diagram of / whose subdiagram for /" 
is D" such that the crossings of D other than that of D" are exactly the points 
Qii • • ■ , Qm where the crossing Qi is between an edge of G' and an edge of T%. 
Then we see that fi(S(D)) = 1 + n — m. See for example Figure [3781 Note that we 
have the following equality. 

X (G) = X {G")+n = x {S{D"))+n = i i{S{D"))-0 l {S{D"))+n = l-ft(5(Z>"))+n. 

Therefore if m = min(/3i (S (!>")), n) = n then we have x(G) < 1 and (i(S(D)) = 
l + n- m = las desired. If m = min(/3i (S(D")), n) = (3 1 (S(D")) then we have 
X(G) > 1 and fi(S(D)) = 1 + n - 0i(S(D")) = p(S(D")) - /3i(S(D")) + n = 
X(S(D")) + n = x{G") + n = x(G) as desired. This completes the proof. □ 




B = B\ 



Figure 3.6. 

Proof of Theorem [TT2] (2). Let 7 be an oriented cycle of G. Let / : G -> § 3 

be a spatial embedding of G such that the braid index b(f(^)) of the knot f(j) 
is greater than or equal to n — x(G). Let Z? be any diagram of /. It is sufficient 
to show that fi(S(D)) > n. We replace each neighbourhood of a vertex v of D to 
indeg(t>, G) oriented arcs as follows. For a vertex v that is not on 7 we replace it 
to mutually disjoint oriented arcs. See for example Figure 13.91 Let v be a vertex 
of G that is on 7. Let ./V be a small neighbourhood of v on D. Suppose that there 
is a pair of edges not contained in 7, say ej and e e , such that the head of is 
v, the tail of e Q is t> and they are next to each other in N. Then we take them 
away from v and connect them. We do this for all such pairs. Then we have the 
situation that all edges in N not on 7(7) go from the right of 7(7) to the left of 
/(7) or from the left of 7(7) to the right of 7(7). Then we split off them and let 
f{l) goes over them. Let D' be the result of these replacements. See for example 
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D' D" D 




Figure 3.8. 



Figure [3". 101 Then we have that D' is a diagram of some oriented link, say L. Since 
L contains a knot / (7) we have that the braid index b(L) of L is greater than or 
equal to n — x(G). By the result in [6] we have that /j,(S(D')) > b(L). Therefore we 
have /j,(S(D')) > n — x(G). Note that the homotopy type of S{D) is obtained from 
S(D') by adding J2 v (indeg(v, G) — 1) edges where the summation is taken over all 
vertices v of G. Therefore we have that (J,(S(D)) > fi(S(D'))-J2 v Qndeg(v, G) - 1). 
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By the handshaking lemma and by the assumption that G is circulating we have 
that ^(indeg(u, G) - 1) = -x(G). Thus we have ^{S{D)) > n as desired. □ 




D D f 

Figure 3.9. 



/(7) 




S{D f ) B* 

Figure 3.10. 

The following example shows that even for the circulating graphs the difference 
b(f) — s(f) depends on the spatial embedding /. 

Example 3.3. Let G be a circulating graph on two vertices and eight edges joining 
them. Let / : G — > § 3 be a trivial embedding of G. Then we have that b(f) = 4 
and s(f) = 1. Let g : G — > § 3 be a spatial embedding of G illustrated in Figure 
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13.111 Note that g(G) contains a knot K that is a connected sum of three figure 
eight knots. Then we have bridge(if) = 4. Suppose that if is a braid presentation 
as its edge orientations. Then we may suppose that K is as illustrated in Figure 
13. 121 where the box represents some n braid. Then we have that bridge(-ftT) < n — 1. 
Therefore we have that n > 5. Since G has two more oriented cycles other than 
K we have that b(g) > 7. Since g is a braid presentation with b(g) — 7 we have 
b(g) = 7. However we have that s(g) = 1 as illustrated in Figure I3TT1 




Figure 3.11. 




Figure 3.12. 



Acknowledgments 

The authors are grateful to Professor Shin'ichi Suzuki for his constant guidance 
and encouragement. The authors are also grateful to Dr. Ryuzo Torii for his helpful 
comments. 



BRAID PRESENTATION OF SPATIAL GRAPHS 



13 



References 

[1] J. Alexander, A lemma on systems of knotted curves, Proc. Natl. Acad. Set. USA, 9 (1923), 
93-95. 

[2] H. Brunn, Uber verknotete Kurven, Verhandlungen des Intcrnationalcn Math. Kongrcsscs 

(Zurich 1897), Leipzig, (1898), 256-259. 
[3] P. Cromwell, Embedding knots and links in an open book I: Basic properties, Topology Appl., 

64 (1995), 37-58. 

[4] H. Matsuda and W. Menasco, On rectangular diagrams, Legendrian knots and transverse 

knots, arXiv:math.GT/0708.2406, 2007. 
[5] T. Shinnoki and T. Takamuki, On the braid index of # m -curvc in 3-space, Math. Nachr., 260 

(2003), 84-92. 

[6] S. Yamada, The minimal number of Seifert circles equals the braid index of a link, Invent. 
Math., 89 (1987), 347-356. 

Graduate School of Education, Waseda University, Nishi-Waseda 1-6-1, Shinjuku-ku, 
Tokyo, 169-8050, Japan 

E-mail address: kannoasuou.waseda.jp 

Department of Mathematics, School of Education, Waseda University, Nishi-Waseda 
1-6-1, Shinjuku-ku, Tokyo, 169-8050, Japan 
E-mail address: taniyamaSwaseda.jp 



